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FREQUENCY CORRECTION FOR A MULTTCARRIER SYSTEM 



BACKGROUND OF THE INVENTION 



1. Technical Field 

The present invention relates to a method and an apparatus for the correction of a 
frequency offset of signals in a multicarrier system. In particular, the present invention 
relates to a method and an apparatus for multicarrier signal frequency corrections which 
implement a prediction of frequency corrections to be carried out for received multicarrier 
signals or parts thereof. For that purpose, the present invention is further directed to a 
phase locked loop approach for a decision directed frequency synchronization in 
multicarrier systems. 

2. Discussion of the Prior Art 

Various methods for the transmission of digital signals, such as digital video broadcasting 
(DVB) and digital audio broadcasting (DAB) signals, are known. One method typically 
used for such transmissions is the orthogonal frequency division multiplexing (OFDM) 
method wherein a plurality of modulated signal carriers are used to broadcast the signals. 
Multicarrier modulation schemes as the OFDM are typically used in systems wherein the 
time dispersion thereof is much greater than the employed bit duration. 

The modulated signal carriers are sampled before being transposed in the frequency 
domain by means of a fast fourier transformation (FFT) for signal separation. Due to 
frequency differences between transmitters and receivers in such systems, the 
demodulated signal carriers can exhibit frequency offsets. 

Signal transmission standards, such as the high performance radio local area network 
type 2 (HIPERLAN/2), use coherent modulation schemes. For an assessment of frequency 
offsets of received signals and a frequency synchronization to be performed subsequently, 
so-called preambles are introduced into a data stream of the transmitted signals as 
training sequence. In case of the OFDM, two identical OFDM symbols (C64) are inserted 
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between a cyclic prefix (C32) and the actual data stream. This so-called C-preamble 
shown in Fig. 1 is used, e.g. for a channel estimation in the demodulation process of the 
multicarrier signals. 

5 In particular, the accuracy of signals in the HIPERLAN/2 standard leads to high frequency 
offsets. As a result, algorithms for a compensation of these frequency offsets have to be 
implemented. On the basis of the OFDM, usually a frequency correction is done based on 
an estimation of phase offsets using the C-preamble. The frequency offsets still remaining 
result in a low performance and require further compensation to correct the remaining 
10 frequency offsets. 

A common approach for that purpose is to use a frequency tracker employing a phase 
locked loop (PLL). 

is Frequency correction means on the basis of first order phase locked loops, such as 

disclosed in EP 656 706 A2, leave a remaining phase offset for demodulated signals which 
causes further signal errors upon applying higher order modulation schemes. Here, an 
improvement can be achieved if measures for a forward phase correction are taken. On 
the other hand, such a forward phase correction results in a higher complexity for these 

20 frequency trackers. 

Another approach utilizes second order phase locked loop frequency trackers due to their 
ability to eliminate remaining phase offsets. A disadvantage of second order phase locked 
loops is the increased acquisition time leading to error propagations due to the feedback 
25 loop. The acquisition time can be reduced by means of increasing the bandwidth of the 
phase locked loop. In single carrier systems, this results in a low noise suppression. In 
contrast thereto, in multicarrier systems, e.g. employing the OFDM, the noise suppression 
due to an increased bandwidth can be achieved by an averaging process in a 
demodulator for received multicarrier systems. 

30 

As disclosed for example in EP 817 418 Al, the demodulator, e.g. a fast fourier 
transformation means, averages over several subcarriers already leading to a sufficient 
noise suppression. Therefore, a reduction of the bandwidth is here not required for 
improving the noise suppression. Since the averaging process in the demodulator requires 
35 a block processing structure, a time delay is inherent. This leads to a greater acquisition 
time. 
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Common to frequency corrections for multicarrier signals is, beside the correction of the 
frequency, a derotation of the phase of the signals. This effects that there does not 
remain a phase offset. Since such feedback loops incorporate a double integration 
property, a frequency correcting control signal can be applied to received multicarrier 
signals even when no phase offset is present after a setting time. 

Therefore, the object of the present invention is to provide a solution for a frequency 
correction in a mulitcarrier system which utilizes the benefits of a second order phase 
locked loop and, in addition, overcomes the problem of a great acquisition time in the 
prior art. 

BRIEF DESCRIPTION OF THE INVENTION 

To achieve the above object, the present invention is based on the approach which is 
exemplary described in the following with respect to the OFDM. 

Both OFDM symbols C64 (see Fig. 1) of the Opreamble in a multicarrier system are used 
for a channel estimation. Prior to the actual channel estimation, the two OFDM symbols 
C64 are added to obtain a higher noise suppression. Then, a phase is estimated for the 
added OFDM symbols C64 which is defined to be a reference phase. Assuming a constant 
frequency offset, the phase offset of the first data symbol of the OFDM data stream is 
estimated with respect to the estimated reference phase of the C-preamble symbols. 
Further, on the basis of the estimated reference phase of the C-preamble symbols C64, 
the derotating phase for the first data symbol is calculated. Here, the derotating phase 
corresponds to a phase offset predicted for the beginning of the following OFDM data 
symbol. This procedure exhibits a predictive character for frequency offsets of data 
symbols to be corrected. 

In particular, the present invention provides a method for frequency correction in a 
multicarrier system and a respective apparatus. 

For the method according to the invention, a signal comprising a stream of data signals is 
received and an estimated phase offset is calculated for each data signal as a function of 
the respective data signal. Further, as a function of the estimated phase offset of a data 
signal and the estimated phase offset of a data signal preceding the latter data signal, a 
predicted phase offset is calculated for the data signal in question. In order to perform a 
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frequency correction of the received signal, a phase correction is performed for each data 
signal in dependence of the corresponding predicted phase offset. 

Due to the double integration property of a second order phase locked loop, it is possible 
to calculate the predicted phase offset further as a function of the predicted phase 
offset(s) of one or two proceeding data signals. 

In particular, the frequency and phase correction of the received signal is performed on 
the basis of a phase correction offset for each data signal- The phase correction offset of 
each data signal is calculated as a function of the predicted phase offset of a preceding 
data signal, whereby the phase correction of each data signal can be performed as a 
function of the respective phase correction offset. 

A further improvement can be achieved, if each data signal is separated into at least two 
data signal samples. For each of the data signal samples, a predicted sample phase offset 
is calculated as a function of the predicted phase offset for the data signal comprising the 
data signal samples in question. 

As a result, it is possible to correct each data signal by a further phase correction of each 
of the respective data signal samples. Here, the phase correcting of the data signal 
samples is performed in dependence of the respective predicted sample phase offset of 
the data signal sample to be corrected. 

Preferably, each data signal is separated into its data signal samples such that, in the 
time domain, the first data signal sample corresponds with the beginning of the data 
signal comprising the same. 

Comparable to the above phase correction offset, it is contemplated to calculate a sample 
phase correction offset for each data signal sample. In particular, the sample phase 
correction offset is obtained by a function being indicative of the position of the data 
signal sample in question within the respective sequence of data signal samples in the 
time domain. Thus, an improved phase correction offset for each data signal is obtained 
by including the above phase correction offset and a respective one of the sample phase 
correction offsets. 

In order to consider distances between the data signals and, specifically, of the data 
signal samples in the time domain, each predicted sample phase offset can be calculated 
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as a function of the respective predicted phase offset of the corresponding data signal 
(i.e. the data signal including the data signal sample in question) and a distance measure. 
In particular, this measure is indicative, in the time domain, of a distance between a main 
phase reference point for the received signal and a phase reference point for a data signal 
preceding the data signal for which the predicted sample phase offsets are currently 
calculated. 

In case, the received signal comprises a preamble signal proceeding the stream of data 
signals (e.g. the two OFDM C-preamble symbols), an estimated reference phase for the 
preamble signal is calculated as a function thereof. As a result, it is possible to calculate 
the estimated phase offset for a data signal subsequently following the preamble signal 
as a function of this data signal and the estimated reference phase for the preamble 
signal. 

Here, the main phase reference point can be defined to be indicative of the middle of the 
preamble signal in the time domain. In case of the OFDM, this is achieved by the above 
described addition of the two OFDM C-preamble symbols. Further, it is possible to define 
the phase reference point for the data signals to be indicative of the beginning of the 
data signals in the time domain. 

In order to provide data/information for a frequency correction for the first data signal 
following the preamble signal, the phase reference point for the first data signal can be 
defined to be indicative of its middle in the time domain. 

Moreover, the present invention provides an apparatus for frequency correction in a 
multicarrier system. This apparatus comprises a receiving means for receiving a signal 
comprising a stream of data signals, a frequency correction means for correction of the 
data signals in response to a corresponding predicted phase offset, and a phase locked 
loop means. The phase locked loop means comprises a phase discrimination means for 
generating an estimated phase offset for each data signal as a function thereof and a 
filter means for receiving the estimated phase offsets. In dependence of the received 
estimated phase offsets, the filter means generates predicted phase offsets for each data 
signal which are employed to frequency correct the stream of data signals. 

Further features of the apparatus according to the invention are defined in the dependent 
claims. In particular, it is preferred that the apparatus is operated according to one of the 
above described methods for a frequency correction of signals in a multicarrier system. 
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Moreoever, the present invention provides a transceiver for wireless communication 
including, at least, the apparatus according to the invention, or an embodiment thereof. 
Also, a transceiver for wireless communication is contemplated which is capable of being 
operated and/or controlled by means of one of the above described methods according to 
the invention. 



BRIEF DESCRIPTION OF THE FIGURES 

In the following description of preferred embodiments it is 
referred to the accompanying figures, wherein: 

Fig. 1 illustrates the structure of a OFDM C-preamble according to the 

HIPERLAN/2 standard, 

Fig. 2 illustrates the structure of a received data signal stream including phase 

reference points and estimated and predicted phase offsets according to 
the invention, 

Fig. 3 illustrates a frequency correction apparatus according to the invention, and 

Fig. 4 shows a diagram for frequency offsets for signals having different signal-to- 

noise ratios estimated according to the invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

Although the present invention can be used in any multicarrier system wherein a channel 
estimation in the demodulation process of received signals is performed, the following 
description of preferred embodiments is exemplary set forth with respect to a multicarrier 
system employing OFDM. 

Fig. 2 illustrates the structure of a received sample stream including the phase reference 
points of a frequency tracker according to the invention and the channel estimation 
(phase offset estimation) according to the invention. The OFDM symbols C64 of the C- 
preamble are used for a channel estimation and a reference phase estimation, 
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respectively. Prior to the actual channel estimation, the two C-preamble symbols are 
added to obtain a higher noise suppression. As a result of this averaging process, the 
phase reference point of the channel estimation Rce is positioned in the middle of the 
OFDM symbols C64 in the time domain. The actual data stream of data signals (i.e. OFDM 
symbols) follows the C-preamble. In the following the actual data stream is also called 
burst, wherein every burst comprises several OFDM symbols preceded by a C-preamble. 

The frequency tracker, which is explained in detail below, estimates the phase offset of 
the first data OFDM symbol SI. Assuming a constant frequency offset, the estimated 
phase offset q>est[l] corresponds to the phase offset in the middle R Si of the OFDM symbol 
SI in the time domain. The difference between the reference points Rce and R S i in the 
time domain is denoted by y! in Fig. 2. On the basis of the phase offset cp es t[l], the 
frequency tracker calculates the derotating phase cpcorr,o[2]. 

The derotating phase (p C orr / o[2] corresponds with a phase offset cp A [l] at the beginning S S2 
of the second OFDM symbol S2. This phase offset cp A [l] is a predicted phase offset for the 
second OFDM symbol S2. In the time domain, the differences between the reference 
point Rce and the beginning Sk of the OFDM symbols constituting a phase reference point 
for each OFDM symbol Sk is denoted by x k . 

As explained in the following, the parameters x k and y a are used to determine the 
optimum coefficients for the phase locked loop of the frequency tracker. Further, it is 
noted that the so-called predicted phase offset q> A [k-l] represents the phase increment 
from the phase reference point R^ of the C-preamble to the beginning S Sk of the k-th 
OFDM symbol Sk. The phase correction offset cpcorr,i[k] represents the phase increment 
from the phase reference point Rce to the l-th sample of the k-th OFDM symbol Sk. 

As an option, it is possible to derotate the samples of a burst at the beginning S S i of a 
first OFDM symbol SI. Here, it is necessary to estimate the phase offset of the second 
OFDM symbol in the C-preamble as described above with respect to the first data symbol 
SI. Thus, the frequency correction for the first OFDM symbol SI can be improved. It 
should be noted, that in this case the second OFDM symbol within the C-preamble has to 
be separately transformed in the frequency domain. 

Referring to Fig. 3, an embodiment of the above mentioned frequency tracker employing 
a decision directing digital phase locked loop is explained. 
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As shown in Fig. 3, a signal r s [n] in a OFDM multicarrier system is received, wherein "n" 
indicates the number of subcarriers. In a means 2, the C-preamble and the cyclic prefix 
(see Fig. 1) is removed to obtain a sample stream r C/ ,[k]. The sample stream r c# ,[k] is the 
OFDM symbol stream before a frequency correction is performed. 

5 

Here, the index "k" indicates the number of symbols in a burst, while the index "C" is 
used to distinguish the signals. As explained in the following, the index T represents the 
number of the samples derived for each OFDM symbol. 

10 The C-preamble of the received OFDM signal r s [n] is transferred to a channel estimation 
means 4 to provide values being indicative of the channel estimation H m [k] of each 
subcarrier, in a known manner. 

To obtain a frequency corrected signal r T/ i[k], the symbol stream r C/! [k] is computed by a 
is frequency correction means 6. Here, the index "T" is used to distinguish the signals. 

The frequency corrected symbol stream r T/ i[k] is further computed by a fast fourier 
transformation means 8 and a subcarrier demodulation means 10 as known in the state 
of the art to provide demodulated signals. 

20 

The output u[k] of the subcarrier demodulator 10 are remodulated by a means 12 to 
obtain the remodulated symbols A^k]. The means 12 perform the remodulation of the 
output u[k] by a mapping performed according to the HIPERLAN/2 standard. The 
remodulated symbols A^k] are multiplicated by a means 14 with the above values of the 
25 channel estimation H m [k] of each subcarrier according to the following equation to obtain 
a weighted symbol estimation B m [k] on each subcarrier 



B m [k] = A m [k] P H m [k] , (l) 

30 wherein "m" denotes the number of subcarriers. 

The phase discrimination between received signal samples R m [k] and the weighted 
symbol estimation B m [k] yields the phase estimation (p es t[k] outputted by a means 16. The 
phase estimation cp est [k] is further computed by a filter F(z) comprising a first order loop 
35 filter 18 having the transfer function: 
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G(z) = 



az + b 



,(2) 



(z-1) 



and an integrator 20 having the transfer function: 



F(z)=z- 



az + b 



•(3) 



The following equation defines a calculation of the output of the filter F(z): 



cp A [k] = a-q> es t[k] + b-cpesttk-l] + 2-cp A [k-l] - q>A[k-2] 



,(4) 



wherein cp A [0] and <f> A [-l] are set to be zero for initialization purposes. 

The output cp A [k-l] representing the phase increment from the phase reference point Rc e 
of the C-preamble to the beginning S Sk of the k-th OFDM symbol Sk is forwarded to a 
delay 22. Thus, a filter H 2 [z] being of a second order type is obtained, wherein the 
transfer function of the filter H 2 [z] as open loop is described by: 



As described above, the output <p A [k-l] of the filter F(z) corresponds with the phase which 
would be existent in the k-th OFDM symbol Sk if no frequency tracking was applied for a 
received OFDM signal exhibiting a low noise. 

For the sake of simplicity, in the following, a constant frequency offset is assumed. 
However, the following derivation is still valid when the constant frequency offset 
corresponds to the mean frequency offset over a certain time, which is typical one OFDM 
symbol, in case of a varying frequency offset e.g. due to phase noise. As a result, the 
phase offset cp s [k] per 

signal sample outputted by a means 24 is given by: 



H 2 {z) = 



a-z + b 



(z-lf 



.(5) 



x k+\ 



.(6) 
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Since the phase cp A [k] represents a predicted phase offset for a respective OFDM symbol, 
the sample phase offset <p s [k] is also a predicted phase offset since it is calculated as a 
function of the phase <p A [k]. In order to take in account the underlying predictive 
property, the sample phase offset <p s [k] is obtained by a division of the phase offset q> A [k] 
by the number x k+1 of samples between the reference point Rce and the beginning S S k+i in 
the time domain, of the OFDM symbol Sk+1 comprising the samples in question. 

The predicted phase offset <p A [k] and the predicted sample phase offset <p s [k] are 
transferred to the frequency correction means 6, which, in response, performes the 
frequency and phase correction according to the following equation: 

Mk] = r c ,,[k]-exp(-j.cp oorr/ ,[k]) , (7) 

wherein 

<pcorr,l[k] = Cp A [k-l] + Cp S [k-l]-l . (8) 

Referring back to the above described filter H 2 (z), the parameters "a" and "b" characterize 
the noise suppression and the acquisition time of the phase locked loop filter. This filter 
coefficients can be calculated according to the following equations wherein the values 
used for the calculation are defined with respect to an OFDM signal according to the 
HIPERLAN/2 standard. 

The predicted phase offset q> A [l] for the second OFDM data symbol is calculated with 
equation (4) to be: 

cp A [l] = a • ^[1] . (9) 

In order to obtain an optimum acquisition performance, the ratio of the predicted phase 
<p A [l] and the respective estimated phase offset <pest[l] is defined to be equal to the ratio 
of the distance between the second OFDM data symbol S2 and the reference point Rce 
(see Fig. 2): 



<P*M y t 



• (10) 
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This exact prediction of the phase offset cp A [l] provides, assuming Yi = 112 und x 2 = 160 
according to the HIPERLAN/2 standard, the parameter "a" to be: 



a = = 1,43 /•-, n 

112 -v 11 ) 



Applying equations (4) and (9), the predicted phase offset q> A [2] for the third OFDM 
symbol S3 is given by: 

q> A [2] = a-cpest[2] .+ b-q>esjl] + 2a-(p est [l] . (12) 

In case, the frequency offset is ideally corrected after the first correction step (i.e. k = 1) 
the estimated phase offset 9 es t[2] is 0. As a result, the second predicted phase offset 
9a[2] is given by: 

<p A [2] = b-cpestfl] + 2a-<pest[l] , (13) 

whereby the ratio thereof and the first estimated phase offset cpest[l] is given by: 



vM = b + 2a = ±- .(14) 



This calculation again provides an exact prediction of the phase offset (p A [2]. Assuming x 3 
= 240 according to the HIPERLAN/2 standard, the filter coefficient "b" is given by: 



• (15) 
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Assuming a frequency offset ideally corrected after each step and, consequently, 
estimated phase offsets q> es t[k] = 0, the predicted phase offset q> A [k] for each OFDM data 
symbol is given by: 



9A[k] = 9est[l](k • a + (k-1) ■ b) . (16) 

According to the equation (6) the predicted sample phase offsets <p s [k] are calculated as 
follows: 



M = gJ*L VaI^] = <pM .(17) 
x M *,<* + l) 80.(* + l) 

Assuming an ideal frequency correction, the predicted phase offsets q> s [k] can be easily 
derived on the basis on the following equation (18): 

m? _^[l] *-a + (*-l)-& 

^" 80 (JfcTl) -(18) 



As an example, Fig. 4 illustrates the frequency offsets estimated according to the 
invention for a signal having a low signal-to-noise-ratio (SNR) and a signal having a high 
SNR. In both cases, the initial frequency offset is 20 kHz. As shown in Fig. 4, the 
frequency tracker of Fig. 3 performes a fast frequency correction for the signal having the 
high SNR leading to a fast acquisition. Compared thereto, the acquisition for the signal 
having the low SNR is lower due to decision errors with respect to the frequency offset 
estimation for the first steps. In order to overcome effects impairing the frequency 
correction, e.g. due to high initial frequency offsets and very low SNR's, it is contemplated 
to use a decoding and recoding procedure being performed downstream the subcarrier 
demodulation means 10 of Fig. 3. Here it is possible that the output u[k] of the subcarrier 
demodulation means 10 are first decoded and subsequently recoded before being 
remodulated to obtain the symbols A m [k]. 
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